a = int(input())
if 1000<a<10000: 
    a1 = a//100
    a2 = a//10
    a3 = a % 100
    a4 = a % 1000
    max_a = 0
    d1, d2, d3, d4, d5 = 0, 0 ,0, 0, 0
    for i in range(1, a1+1):
        if a1 % i == 0:
            d1 = d1 + 1
    if d1 == 2:
        max_a = max(max_a, a1)
    for i in range(1, a2+1):
        if a2 % i == 0:
            d2 = d2+ 1
    if d2 == 2:
        max_a = max(max_a, a2)
    for i in range(1, a3+1):
        if a3 % i == 0:
            d3 = d3 + 1
    if d3 == 2:
        max_a = max(max_a, a3)
    for i in range(1, a4+1):
        if a4 % i == 0:
            d4 = d4 + 1
    if d4 == 2:
        max_a = max(max_a, a4)
    for i in range(1, a+1):
        if a % i == 0:
            d5 = d5 + 1
    if d5 == 2:
        max_a = max(max_a, a)
    if max_a  == 0:
        print('0')
    else:
        print(max_a)
else:
    print('0')


